Industrial Use of ACL2: Applications, Achievements, Challenges, and Directions
نویسندگان
چکیده
Industrial applications of interactive theorem proving dates back to the eighties. Enabling and achieving industrial successes has been an important focus of the ACL2 community. The ARCADE call-for-papers appears to ignore these results and the potential of automated reasoning in industry in the future. We briefly describe the penetration of the ACL2 theorem proving system into the microprocessor industry, list some of milestones achieved, the obstacles standing in the way, and some future research directions.
منابع مشابه
ACL2 Theorems About Commercial Microprocessors
ACL2 is a mechanized mathematical logic intended for use in specifying and proving properties of computing machines. In two independent projects, industrial engineers have collaborated with researchers at Computational Logic, Inc. (CLI), to use ACL2 to model and prove properties of state-of-the-art commercial microprocessors prior to fabrication. In the rst project, Motorola, Inc., and CLI coll...
متن کاملIndustrial hardware and software verification with ACL2.
The ACL2 theorem prover has seen sustained industrial use since the mid-1990s. Companies that have used ACL2 regularly include AMD, Centaur Technology, IBM, Intel, Kestrel Institute, Motorola/Freescale, Oracle and Rockwell Collins. This paper introduces ACL2 and focuses on how and why ACL2 is used in industry. ACL2 is well-suited to its industrial application to numerous software and hardware s...
متن کاملIndustrial-Strength Documentation for ACL2
The ACL2 theorem prover is a complex system. Its libraries are vast. Industrial verification efforts may extend this base with hundreds of thousands of lines of additional modeling tools, specifications, and proof scripts. High quality documentation is vital for teams that are working together on projects of this scale. We have developed XDOC, a flexible, scalable documentation tool for ACL2 th...
متن کاملAn Industrial Strength Theorem Prover for a Logic Based on Common Lisp
ACL2 is a re-implemented extended version of Boyer and Moore’s Nqthm and Kaufmann’s Pc-Nqthm, intended for large scale verification projects. This paper deals primarily with how we scaled up Nqthm’s logic to an “industrial strength” programming language — namely, a large applicative subset of Common Lisp — while preserving the use of total functions within the logic. This makes it possible to r...
متن کاملEfficient execution in an automated reasoning environment
We describe a method to permit the user of a mathematical logic to write elegant logical definitions while allowing sound and efficient execution. We focus on the ACL2 logic and automated reasoning environment. ACL2 is used by industrial researchers to describe microprocessor designs and other complicated digital systems. Properties of the designs can be formally established with the theorem pr...
متن کامل